Run Time Bubble Sort – An Enhancement of Bubble Sort

In many real applications, sorting plays an important role as it makes easy to handle the data by arranging it in ascending or descending order, according to requirements. Bubble sort is most common sorting algorithm, but not efficient for many applications. There are number of other sorting algorithms and still, research is going for new sorting algorithms to improve the complexities of existing algorithms whether it is space complexity or it is time complexity. This paper introduces a new algorithm named RTBS (Run Time Bubble Sort). This sorting technique is very simple to implement. It is helpful to reduce the elapsed time when to sort the data. RTBS is compared with original bubble sort algorithm. This sorting technique is tested for average case, best case and the worst case. KeywordsSorting algorithm, Bubble sort.